This memorandum describes an assembler which has been In 
use on the TX-0 compuLer at MIT for a year, and has recently 
been translated for use on the PDP-j . Since the MIDAS language 
Includes most of MACRO, It is hoped that MACRO users will easily 
be able to switch over to this more powerful assembler. 

The MACRO language had been used on the TX-0 for some three 
years previous to the writing of MIDAS. Hence, MIDAS incorporates 
most of the features which have been requested by users of MACRO, 
such as more flexible macro instructions, six character symbols and 
relocation. 

The original MIDAS Assembler was written for MIT primarily 
by Robert A, Saunders. The PDP-1 translation was done by R. Saunders, 
now of III; A. Kotok, DECj W. F. Mann, BBN; D. Gross, MIT; and 
S. D. Piner, DEC. 



THE MIDAS ASSEMBLY PROGRAM 
INTRODUCTION 

Programming for a digital computer Is writing the precise se- 
quence of Instructions and data which is required to perform a given 
computation. The purpose of an assembly program is to facilitate 
programming by translating a source language, which is convenient 
for the programmer to use, into a numerical representation or object 
program, which is convenient for the computer hardware to deal with. 
A symbolic assembly program such as MIDAS permits the programmer to 
use mnemonic symbols to represent Instructions, locations, and other 
quantities with which he may be working. The use of symbolic labels 
or address tags permits the programmer to refer to instructions or 
data without actually knowing or caring what specific location in 
the computer memory they may occupy. 

MIDAS is a two pass assembler; that is, it normally processes 
the source program twice. During the first pass, it enter all sym- 
bols definitions encountered into its symbol table, which it then 
uses on Pass 2 to generate the complete object program. 
T HE MIDAS Source Language 

A program consists of a sequence of numbers in memory which 
may be instructions, data, or both. We shall refer to these numbers 
as words without specifying whether they are instructions or not. A 
word is denoted in the source program by one or more syllables sepa- 
rated by suitable combining operators, and terminated by a tab or car- 
riage return. A syllable may be defined as being the smallest ele- 
ment of the programming language which has a niunerlcal or operational 
value. The following are some different types of syllables: 
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J. Integers. An Integer Is a string of digits, which will 

be interpreted as an octal or decimal number. 
2. Symbols. A symbol is a string of characters (letters, 
numerals, and/or periods) containing at least 
one letter. The first six characters of 
a symbol are used to indentify it if it is more 
than six characters long. 
Syllables may be combined with the following operators: 

+ or space means addition, modulo 2^°-l (ones complement) 

means addition of the ones complement 
V means logical union (inclusive or) 
A means logical intersection (logical and) 
~ means logical disjunction (exclusive or) 
X means integer multiplication 
A symbolic expression is one syllable, or more than one syllable 
combined with these operators. We shall refer to +, -_, and space as 
additive operators, and V^, _A^, 2.^ and^ias product operators. 

Operations are performed from left to right, except all prod- 
uct operations are performed before additive operations. It is not 
admissible to precede or follow a product operatior with any other 
operator. In a string of consecutive additive operations, the last 
one seen applies. 

The following examples of symbolic expressions on the left 
have the value listed on the right. (All numbers in this report 
are octal unless followed by a decimal point".".) 
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2 

2-3 777776 

2x3 6 

2V3 3 

2A3 2 

2-3 1 

-2~3 777776 

—1 777776 

-+1 1 

7-2V3 i^ 

add ^0 400040 

claVcma 761200 

A symbolic expression terminated by a tab or carriage return is 
a storage word. The location in memory to which it is assigned is 
determined by a l ocation counter in MIDAS. After each word is assigned, 
the location counter is advanced by one. 
M ore About Symbols. Pseudo- Inst ructions 

MIDAS classifies symbols according to the manner of their defi- 
nition. The initial vocabulary consists of symbols for the more 
commonly used PDP-1 instructions, and also a class of symbols called 
pseudo-instructions, which represent directions to MIDAS on how to 
proceed with the assembly. Some examples of pseudo- Inst ructions are: 
P-I Action 

octal All integers following (unless specifically denoted 
as decimal) are interpreted as octal numbers until 
next appearance of pseudo-instruction d eQirnal . 
decimal All integers following are interpreted as decimal 
niimbers until next appearance of pseudo-instruc- 
tion o ctal . 
start Denotes the end of the program. 
Additional pseudo-instruction will be discussed at opportune places. 
A complete lisL is given in Appendix 1. 
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Symbols are defined in the following ways; 

1. As address tags. A comma following a symbolic expression 
denotes an address tag. If the tag is a single undefined 
symbol. It will be defined with numerical value equal to 
the present value of the location counter. If the tag 

is any other defined symbolic expression, it will have 
its value compared with the present value of the location 
counter, and an error comment (mdt) will be made in the 
event of a disagreement. If the tag is any other symbolic 
expression which is undefined when encountered on Pass 2, an 
error comment is made ( ust ) . Use of a defined symbol as an 
address tag cannot change the value of the symbol. 

2. By parameter assignments. A symbol may be assigned a 
numerical value by the use of a parameter assignment. 
The form 

symbol =expr^ 
where symbol is any legal symbol and expr is any symbolic 
expression terminated by a tab or a carriage return, defines 
symbol as having the numerical value of expr. Parameter 
assignments may be used to set table sizes, define new 
operation codes, or for other purposes. Thus 

clc=claVcma J 
defines clc as 761200, which, as an operate instruction, 
would clear and complement the AC. 

3. As variables. The appearance of overbar within any legal. 



O 



3. (Conl»d) 

undefined symbol, at any appearance of that symbol, defines 
that symbol as a va riable . For each such symbol defined, 
one register Is allocated In a region of storage reserved 
by the next appearance of the pseudo-Instruction variables.. 
The Initial contents of these registers Is undefined. This 
feature facilitates the reserving of temporary storage 
locations. Example* 



law i 100 
dac temp 



isp "Eemp 
Jmp loop 

variables 

4. As macro instructions. A symbol is defined as a macro- 
instruction name by use of the pseudo-instruction define 
Further discussion of macro instructions will be left 
until later, 

5. With equals or opsyn . A symbol may be defined as pre- 
cisely equivalent to any other symbol by use of the 
pseudo-instruction equals and opsyn. The usage is: 

equals anysym, defsym 
or 
opsyn anysym, defsym 

where the symbol anysym is made logically equivalent 

to defsym i f the latter is defined. Previously defined 

symbols are redefined. Equals and opsyn differ in one 
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S. respect: opsyn 1s effective on Pass 1 only. These 
may be used tvO define a logical equivalent for any 
other defined symbol. Thus abbreviations may be de- 
fined for pseudo-instructions if desired. Note that 
e quals and opsyn are NOT the same as the equals sign 
used in parameter assignments, and are not in general 
interchangeable with it. Equals and opsyn are used 
to give a symbol a logical or operational value, 
while parameter assignments are used to give a symbol 
a numerical value. 
T he Locat i on Counter 

The MIDAS location counter records the assigned location for 
each word in the object program. It is set to 4 at the beginning 
of each pass, and counts upward modulo memory size. The location 
counter may be set to any value by writing.^ 

expr/ 

where expr is any symbolic expression. This sets the location 

12 
counter to the value of expr modulo 2 . If expr contains an 

undefined symbol, on Pass 1 the location becomes indefinite, and the 

definition of address tags in inhibited until the location again 

becomes definite by means of a defined location assignment. On 

Pass 2, an undefined symbol of a defined location assignment. 

On Pass 2, an undefined symbol 
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will result In an error message (usl). The undefined symbol is taken 

as zero, and the location remains definite. The pseudo-Instruction 

variables may not be used when the location is indefinite. 

The value of the location counter may be obtained by using 

the special syllable "." (period). Examples: 

sza i 

Jmp .+3 elf 1 

law 1 szf i 1 

dac indie Jmp .-1 

The first example places 1 in register indie if the AC contains 

any number other than zero, but zero in the AG causes the program to 

skip this sequence. The second example waits for flag 1 to be set 

by the typewriter. The third instruction is read "Jump point minus 

one . " 

The character /, when not preceded by an expression, denotes the be- 
ginning of a comment. Characters following it are ignored until the 
next tab or carriage return. 
CONSTANTS 

Constants required by a program will be reserved automatically 
by MIDAS when enclosed in parentheses. Thus, if it Is required to 
get the number add 20 Into the accumulator, one can write 

lac (add 20) 
The word enclosed in parentheses is stored in a block reserved by the 
next appearance of the pseudo- Inst ruction constants . Duplicate con- 
stants are stored only once. Closing parens will be supplied auto- 
matically by MIDAS if the character following is a word terminator 
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CONSTANTS (Cont»d) 

(e.g., tab or carriage return). The constant word and surrounding 
parens are treated as a single syllable whose value Is the address 
of a register containing the constant word. Constants may be used 
In constants. The following two program fragments are equivalent: 
add (add (20)-llo-.(30 add a 



constants a, add h-llo~c 

b, 20 

c, 30 

The pseudo-instriiction constants may not be used where the location 
Is indefinite. 

Flgj^Q g.Qdg,Fae,udQ-:.Xnat,i^uc-.tlQn8. 

Three pseudo-Instructions are provided to facilitate handling 
flexowriter characters in programs. These are: 

1) character qc , where q is any of the letters 1^, m, or v, 
which specifies whether the character _c^ is to be placed 
in the left (bits 0-R)., middle (bits 6-ll«,) or right (bits 

>L2. -17. ) portion of the word. The pseudo-instruction, with 
its argument, is treated as a single syllable. 

2) flexo abc . where a_, b_, c_ are any three flexo characters, 
is equivalent to 

character la+character mb+character re 
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3) text q Arbitrary string of characters. q p where the arbi- 
trary string of characters Is stored three to a word as 
^n flexo until the first character q is encountered again. 
Neither appearance of ^ is considered part of the string. 
Thus q_may be any character not appearing in the string. 
The following examples demonstrate their usage. 

character rf is equivalent to 66 
character mm is equivalent to 4400 
flexo thi Is equivalent to 237071 

text .this. is equivalent to 237071 

220000 

Macro Instructions 

Often certain character sequences appear several times through- 
out a program in almost identical form. The following example illu- 
strates such a repeated sequence. 



The sequence: 



lac 


a 


add 


b 


dac 


c 


lac 


d 


add 


e 


dac 


f 


lac 


X 


add 


y 


dac 


z 



is the model upon which the repeated sequence is based. This model 
can be defined as a macro Instruction and given a name. The charac- 
ters x_, y, and z^ are called dummy arguments., and are Identified as 
such by being listed immediately following the macro name when the 
macro instruction is defined. Other characters, called arguments , 
are substituted for the dummy arguments each time the mode is used. 
The appearance of a macro- Inst ruction name In the source program is 
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referred to as a c all . The arguments are listed Immediately follow- 
ing the macro name when the macro Instruction is called. When a 
macro Instruction is called, MIDAS reads out the characters which 
form the macro- Inst ruction definition, substitutes the characters of 
the arguments for the dummy arguments, and inserts the resulting 
characters into the source program as if typed there originally. 
The process of defining a macro is best illustrated with an 
example: 

define write a,b 

law b 

Jda wr 

text /a/ 
b, terminate 

The pseudo-instruction define defines the first legal symbol 
following it as a macro name. Next follow dummy arguments as re- 
quired, separated by commas, terminated by a tab or carriage return. 
Next follows the body of the macro definition. Appearances of dummy 
arguments are marked, and the character string is stored away. Dummy 
arguments are delimited by the following characters: plus , minus, 
space, V, A, "', x, upper case , lower case, tab, carriage return, 
equals , comma , slash , overbar, parentheses , b rackets and apostrophe . 
Dummy arguments must be legal symbols; any previous definition of dummy 
argument symbol is ignored while in the macro definition. 

A macro call consists of the macro name, followed if desired 

by a list of arguments separated with commas, and terminated with a 

tab or carriage return. The write macro, if called as follows: 

write This gets printed out; nextag 

generates the following code: 

law nextag 
Jda wr 

text /This gets printed out./ 
nextag. 
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which, with a suitable text-printing subroutine, might comprise the 

necessary code for printing "This gets printed out." on the typewriter, 

The argument to be printed, using this format, must not contain the 

characters comma, tab, carriage return or slash. Comma, tab, or 

carriage return would end the argument while slash would terminate 

the argument of the text pseudo- Inst ruction. So that comma, tab, and 

carriage return can be used within arguments, the argument quotation 

characters [ and ] are provided. They might be used as follows: 

write [ This, of course, has commas. 
It also has a carriage return], nextag 

All characters within a pair of brackets are considered to be one 
argument, and this entire argument, with the brackets removed, will 
be substituted for the dummy argument in the original definition. 
MIDAS marks the end of an argument only on seeing comma, tab, or 
carriage return not enclosed within brackets. If brackets appear 
within brackets, the outermost pair is deleted. If an outer bracket 
is immediately preceded by an upper case and immediately followed by 
a lower case, both case shifts are deleted also. A tab or carriage 
return immediately following a macro name denotes that no arguments 
are read. Any other separating character will be the first character 
of the first argijment except space: a space used as a separator will 
be deleted and will not be part of the first argument. 

The second argument of the write macro is a symbol which is 
defined as an address tag each time the macro is called, so a differ- 
ent symbol must be supplied at each call of the macro to avoid mul- 
tiply defined tags. MIDAS will supply suitable created symbols for 
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thls purpose, guaranteed to be unique to each call of the macro, Jf 
we write the first line of the definition thusly: 

define write a/b 

or 

define write a,/b 

In either case, the slash denoted that the dummy symbol following It will 
be supplied from special created symbols if not explicitly supplied 
when the macro Is called. The created symbols are of the form . . .aOl, 
.. .a02, ...... .a09^ ...aOa, etc. The created symbol generator Is 

reset to...a01 at the beginning of each pass. The number of created 
symbols may not exceed 33,695. Note that unsupplled arguments cor- 
responding to dummy arguments preceding the bar are plugged in as empty 
strings. Supplied arguments corresponding to the dummy arguments 
following a bar suppress the generation of a corresponding created 
symbol . 

A possible problem Is, how do we plant dummy arguments In the 
argument of character r^, rn, or 1_? Of course, the r, m, or 1_ could 
be part of the supplied argument, but there Is another way. 
Write, say: 

define macro a 



add (charac r'a /note charac ra does not work as 

/ra Is not a dummy argument 

• 

The sequence upper case, apostrophe, lower case Is deleted during the 
macro definition, but causes the macro scan to search on each side for 
dummy arguments. In this case, _a Is found to be a dummy argument, 
and is treated accordingly. If the apostrophe is not both preceded 
and followed by case shifts, only the apostrophe is deleted. 
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Example: 

define type x464pq 

lio (charac r'x464pq 

tyo 

terminate 

type f gives: llo (charac rf 

tyo 

How may one cause a created symbol to define a variable? The 

solution is to place an overbar over the first character of the 

dummy argument. Note that the overbar may not appear in the middle 

of the dummy argument. 

Example: 

define macro /abed 
dac abed 
jsp subr 
lac abed 

terminate 
The variables would then be of the form T..a01, T..a02, etc. which 
are perfectly legal and unique variables. 

Created symbols have been introduced to solve the problem of 
address tags within macro definitions, but they may be used in other 
ways also. Some examples are given in Appendix 2. 

Macro definitions may contain other macro defintions or 
macro calls. Arguments of the macro being called may be used in 
the macros it calls or defines with perfect generality. As an 
example, let us rewrite the write macro so that it inserts a suit- 
able text printing subroutine into the object program at its first 



call, and then redefines Uself so that later occurrences call the 
subroutine. This might be done as follows: 



/redefines write when 
/called first time 



define 


write a 




def^ 


!ne write c/d 




law 


d 




Jda 


wr 




text /c/ 


d. 


terminate write 




write [a] 




tra 


zzxgwq 


wr. 









dap 


wrzx 


Ipkh, 


lio 


i wr 




ril 


6s 




tyo 






ril 


6s 




tyo 






ril 


6s 




tyo 






idx 


wr 




sas 


wrzx 




Jmp 


Ipkh 




Jmp 


1 wrzx 


wrxz. 







zzxgwq. 


terminate 



/calls new definition 



/text printing subr 



Notice that address tags in the text printing subroutine need 
not be created symbols, as the tags appear only at the first call 
of write . They must not, of course, conflict with tags used elsewhere 
in the program, and to insure this, created symbols may be used if 
desired. Notice that, in this example, the pseudo- instruct Ion 
term inate has been supplies with an argument: the name of the macro 
being defined. If te rminate is followed by a space, it will expect 
to find this argument, which it will compare with the name of the 
macro being defined. Unless they agree, an error comment ( mnd ) will 
be made. This permits the programmer to be sure that his defines and 
terminates count out correctly. An additional aid in this respect 
is the fact that terminate is undefined outside a macro definition. 

Arguments can, by Judicious use of brackets (see example below), 
contain sub-arguments. A pseudo-instruction Irp (indefinite repeat) 
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permlts the analysis of such an argument. The pseudo-Instruction 
Ijrfi In the macro definition takes one argument, namely, the dummy 
argument corresponding to the argument to be analyzed. When the 
macro Instruction Is called, the characters following the argument 
of the irp until the next matching endirp will be Inserted once 
Into the program for each sub-argument in the argument being analyzed 
and the sub-arguments will be substituted for the corresponding dummy 
a rgumen t . Exampl e : 
define 



gives: 



sum 


a,b,c 


lac 


a 


irp 


b 


add 


b 


endirp 


dac 


c 


terminate 


sum 


Jjk, 


lac 


J 


add 


k 


add 


1 


add 


m 


dac 


n 



It is quite permissible to have irp's within an irp, analyzing 
either the same of different arguments. The pseudo- in struct ions irp 
and endirp are defined only within a macro definition. If an ir£ 
analyzes a null string, the characters in the range of the irp will 
not be inserted in the macro expansion. 
TV^e Garbage Collector 

When MIDAS redefines a macro, the space in the macro instruc- 
tion table used by the old definition will be recovered, if necessary, 
by a garbage collector. It is important In a long program to insure 
that unused macro definitions are abandoned^ that is, that their names 



-16- 
are caused to refer to something else other than the original macro 
definitions. A suitable "somethlne else" Is the pseudo-instruction 
null , which does absolutely nothing. Thus if a macro called foo has 
been defined, it may be discarded after its last usage by saying: 

equals foo, null 
which will make the space used by foo recoverable. The garbage col- 
lector is called whenever the combined macro and symbol tables are 
exhausted. If no space can be recovered, an error comment is made 
( see ) . 

The pseudo-instruction repeat expr , anything, where expr is 
a symbolic expression defined on Pass 1 and anything is any string 
of characters terminated by a carriage return, causes anything to be 
inserted into the program a number of times, called the count, equal 
to the value of expr. The anything , called the range of the repeat, 
can be storage words, parameter assignments, macro calls (if not con- 
taining carriage return in an argument), other repeats, or anything 
else. If repeat is used in the range of a repeat , both repeats will 
end on the same carriage return. Repeat may be used in macros, and 
dummy arguments may appear either in the range or the count of the 
repea t , ox* bol'- IT t.he count of a repeat is zero or negative, the 
range of the repeat is ignored. 

ClmenalQn 

The pseudo-instruction dimension may be used to allocate space 
for arrays. The statement 

dimension namel(sizel), name2(slze2), . . . . ^ 
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causes space Lo be reserved In the variables storage for the array 
names specified. F,ach name is defined as the location of the first word 
of the block of registers of the length specified. The array names 
must not have conflicting definitions elsewhere, and the array sizes 
must be defined at their occurrence on Pass 1. 

It is often useful, particularly in macro Instructions, to be 
able to test the value of an expression, and to condition part of the 
assembly on the result of this test. For this purpose the pseudo- 
instructions llf^ and Oif are provided. Following the pseudo-instruction 
name there is a symbol called a qualifier that determines the type of 
test; and then an argument that is tested according to the qualifier. 
The argument is ended by any of the word terminators tab, carriage 
return, comma, or slash. All these terminators except slash do what 
they would have done had the conditional not been present; but slash 
only marks the end of the conditional, which Is treated as a single 
syllable whose value is one or zero. Examples: 

repeat Oif vp x+1, macro argl, arg24) 

a=ilf vzxA600000-*| 
dac p+llf vp-s/x2 

The value of 11 f is one if the condition tested for is true, 

and zero otherwise; while the value of Oif is zero If the condition 

tested for is true, and one otherwise. There are at present three 

qualifiers with three corresponding tests: 

vp: If the value of the expression following is positive 
or zero (either plus or minus), the test Is true. 

vz : If the value of the expression following is zero, 
the test is true. 

p: Test is true on Pass 2, false on Pass 1. 
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The first example calls the macro If x^^-l. The second example 

defines .a_ as one If the two high bits of_x_are both zero; otherwise 
a^ Is defined as zero. The third example generates dac jp If ^ is posi- 
tive, and dac p-f2 if s_ is negative. It could also be written as: 

dac p+2xOif vpsj 

Conditionals may be used in or out of macros, but may not con- 
tain other conditionals. 
T he Source and Object Pro g rams 

A source program for MIDAS consists of one or more flexo tapes, 
each with a title, a body, and a start pseudo-instruction. The title 
is the first string of characters other than carriage return or stop 
code and is terminated by a carriage return. Carriage returns and 
stop codes preceding the title are ignored. The body is the storage 
words, macros, parameter assignments, etc., which make up the substance 
of the program. It may be void. The start pseudo- instruct ion denotes 
the end of the source program tape. It takes one argument, which 
specifies the first instruction to be executed in the object programs. 
Start must be preceded by a tab or carriage return. There must be a 
stop code after the carriage return after start. 

MIDAS will normally punch a binary object program during Pass 
2 of an assembly. It will contain a title in readable characters, 
consisting of the visible characters in the title except those 
following (and including) a center dot. Next will be punched an 
input routine, which is a loader that reads in the rest of the tape, 
and which is itself read in by the PDP-1 read in mode . The binary 
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output from the body of the source program Is punched In blocks of 
up to 100 registers. The end of the binary tape Is denoted by a 
start block, which Is produced by the pseudo-Instruction start . The 
start block causes the input routine to transfer at once to the address 
specified. The argument of start must have the value of the address 
to which control is to be transferred. 

The format of the output is subject to considerable control by 
the programmer. The pseudo-Instruction nolnput suppresses punching 
the input routine. The pseudo- instruct ion read in suppresses the in- 
put routine and punches in readin mode until the next encountering of 
the pseudo- Inst ruction nolnput , which resumes punching In input 
routine format. The normal input routine occupies registers 7751- 

7777. 

For fabricating special tape formats or punching start blocks 
without stopping the assembly, the pseudo-* Inst ruction word is pro- 
vided. Its argument or arguments, separated by commas and ended by 
a tab or carriage return, are punched directly on the object program 
tape^and do not affect the location counter. 

The tape formats discussed so far are characterized by having 
a specific location in core assigned for each word in the object pro- 
gram. MIDAS will also produce relocatable tapes, which, by means of 
a special loader, may be placed any where in memory. An explanation 
of this feature will be found in subsequent, issues of this memorandum. 



20- 



Informallon on Relocatable Programming will be supplied 
In the next edition. 
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Format 

MIDAS has few roqul renients on format. The user should be aware 
of the following: 

l) Carriage returns and tabs are equivalent except in the 
title, in the range of a repeat , and after start. Extra 
tabs or carriage returns are ignored. 
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EoTiuaic (Cont'd) 

2) Backspace, 3, <, >, ", t* "*^ ?* 1» -* L red, black, and 
unused characters of the flexo code are illegal except In 
arguments of flexo code pseudo-instructions, titles and 
comments. 

3) Stop codes are ignored except in arguments of flexo code 
pseudo-instructions. Apostrophes and brackets are similarly 
ignored when not in macro calls or definitions. 

h) Deletes are always ignored. 

Many programmers have found that adherence to a fairly rigid 
format is of help in writing and correcting programs. The following 
suggestions have been found useful in this respect: 

1) Place address tags at the left margin, and run instructions 
vertically down the page indented one tab stop from the 
left margin, 

2) Use only a single carriage return between instructions, 
except where there is a logical break in the flow of the 
program. Then put in an extra carriage return. 

3) Forget that you ever learned to count higher than three; 
let MIDAS count for you. Do not say dac .•f6; u8e an ad- 
dress tag. This will save grief when corrections are 
required. 
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FormaL (Cont'd) 

h) Organize the program by pages, separating each page of 
flexo tape with a stop code and some tape feed. Make 
page boundaries coincide with logical division of the 
program If possible. Fixing one bad page and splicing 
in a new one takes about as much time as reproducing two 
pages of program, so learn to splice tape. 
6) Have the typescript handy when assembling or debugging 

a program, and note corrections in pencil thereon as soon 
as you find them. 
P erforming an Assembly 

First read in MIDAS. Set the test address to 4 and the TW_ to 0. 
Load the first source tape into the reader and press continue. MIDAS 
will read the tape In sections of about one page each, and will stop 
shortly after reading the stop code at the end of the tape. To pro- 
cess additional tapes after the first, press Start . Now begin Pass 
2 by loading the first tape and pressing Continue. For additional 
tapes, press Start . At the end of Pass 2, press Continue again to 
secure a start block. Tapes should be processed in the same order 
on both passes. 

The normal operation of MIDAS may be summarized by the following 
table; 

Action on Continue 



Condition AC _I? 

MIDAS or symbol 

punch read in -0 

End of tape. 

Pass 1 

End of tape. 

Pass 2 

After start block -0 



Begin Pass 1 

Begin Pass 2 

Punch start block 
Restore, begin 



Action on Start 

Begin Pass 2 

Continue Pass 1 

Continue Pass 2 
Begin Pass 1 



Table (Cont»d) 

Condition AC 10 Action on Continue Action on Start 

Error stop -0 -0 Continue, suppress Continue Pass 

punching 

The normal sequence of operations above can be modified by 

use of the TW. Whenever Start Is pressed, bit of the TW Is ex- 
amined. If It Is zero, the normal sequence Is followed 5 If It Is 1, 

the next 6 bits of the I!W_ are examined. These control: 

Bit 1 Pass 1 If 0, pass 2 if 1. 

2 Begin pass if 0, continue pass if i. 

3 If 1, punch if pass 2; if 0, do not punch. 

4 If 1, punch input routine if punching; if 0, no input. 

5 If 1, punch title if punching; if 0, no title. 

6 If 1, restore symbol table to initial symbols and 
pseudo-instructions. 

It is sometimes useful to type in on-line short programs 
symbol definitions, and the like. This may be done by having 
sense switch 5 up when St art or Continue is pressed. Instead 
of reading tape, MIDAS will listen to the typewriter until either 
a) the buffer is full, in which case the characters will be processed, 
and control returned to the typewriter, or b) Sense switch 5 is 
turned off. If you make a typing error, set the test word to 0, 
press Start , and start typing this buffer load over again. 
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Error_Sl^o2S 

MTPAS w1Ll complain aboi.it, various ambl [/;u1 tl es and error con- 
ditions found In source programs. Some of these have already been 
mentioned. An error listing has the following format: 

Column 1. A three letter code descrlhlng the type of error. 
A number following Is the depth of macro calls. 

2. The octal location In the object program. The 
symbol x nieans relocation. 

3. The symbolic location^ in terms of the last ad- 
dress tag seen. 

h. The last pseudo or macro-instruction name seen. 

5. The offending symbol, if a symbol was in error. 

MIDAS will ignore most errors (with exceptions noted helow) 

and will continue the assembly if Continue or Start (with TW 0=0) is 
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Error Stops (Cont'd) 

pressed; the two are equivalent except Continue will discontinue 

punching on Pass 2 if it was in progress. Turning up TW_17 is 

equivalent to pressing Continue after an error stop. In either 

case, if bit 3 of the TV/_ (the punch bit) is on, punching will 

continue. 

The error conditions are: 

us - : In general, undefined symbol. Undefined symbols 
are evaluated as 0. The third letter tells where 
it was found. 

w: In a storage word or argument of pseudo-instruction 
word. 

m: In a storage word generated by a macro call. 

d: In the size of a dimension array. 

p: In a constant. 

s: In the argument of start . 

r: In the count of a repeat . 

t: In an address tag of more than one syllable. This 
will frequently be the result of an undefined macro 
instruction. 

1: In an argument of Oif or lif . 

ich Illegal character. The bad character is ignored. 

ilf Illegal format. Some character or characters were 
used in an improper manner. Characters are ignored 
to next tab or carriage return. 

Ir - : Illegal relocation. The relocation is taken as 0. 
The third letter identifies where it was found, and 
will be the same as listed under undefined symbols (above) . 

mnd Macro name disagrees. The argument of terminate dis- 
agrees with the name of the macro begin defined. First 
name used. 

mdt Multiply defined tag. Original definition retained. 

mdv Multiply defined variable. A symbol containing an 

overbar is previously defined as other than a variable. 
Original definition retained. 
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mdd Multiply defined dimension. An array name In a 

d imension statement has a conflicting definition. 
Original definition retained. 

Ipa Improper parameter assignment. The expression to 

the left of an equal sign is Improper. The assign- 
ment is ignored. 



see Storage capacity exceeded. Assembly cannot continue. 

Too many constants. The pseudo-lnslruc tlon constants 
used too many times in one program, on too many con- 
stants words used. 
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tmp Too many parameters: the storage reserved for macro 
instruction arguments has been exceeded. 

tmv Too many variables. The pseudo-instruction variables 
has been used more than 8 times in one program. 
Assembly cannot continue. 

eld Constants location disagrees. The pseudo-instruction 
c onstants has appeared on Pass 2 in a different lo- 
cation from that found on Pass 1, meaning all the 
constants syllables have been assigned the wrong value 
Assembly cannot continue. 

vld Variables location disagrees. The pseudo-instruction 
variables has appeared on Pass 2 in a different lo- 
cation from that found on Passl. The condition is 
ignored. 
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Send the error message and a copy and listing of the 
source program to the DEC Programming Group so that 
the trouble may be found. 



Troubleshooting 

The checking features built into MIDAS will detect simple 
errors like forgotten tags very simply. Attempting' to debug complex 
macro definitions fromerror messages and binary output is a much 
more difficult task. Special aids have been provided to sim- 
plify this. 
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1. The pseudo-Instructions print and printx take an argu- 
ment exactly like text, which MIDAS will print out on- 
line during the assembly process. P rintx prints just 
the argument, while print precedes this with the first 
three columns of an error listing (with the "error" 

code pnt ) and follows It with a carriage return. The argu- 
ment of print or printx may contain dummy symbols If 
used In a macro definition. 

2. Bit 16 of TW when on, causes MIDAS to print out on- 
line every character it processes. Including all macro 
expansions. This permits the programmer to let MIDAS 
do the bokkeeping when testing a complicated macro. 

A record of symbol definitions may be printed or punched out 
by use of MIDAS Symbol Package. The MIDAS Symbol Package looks 
at the Sense Switches to determine its mode of operation. 

SS Function 

1 Symbol Punch 

2 Alphabetically ordered symbol printout 

3 Numerically ordered symbol printout 

4 Restore MIDAS to original symbol table 
The Sense Switches should be set before pressing Read-In, but 

if it is desired to eliminate any of the above functions before 
they complete, just turn the appropriate switch off. If SSI is up 
the symbol punch will feed some blank tape and listen for a title. 
Type a title on the typewriter. To obtain both symbol and macro- 
instruction definitions, terminate the title with a carriage return, 
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Por symbols only, terminate with a tab, and then type "s" followed 
by a carriage return. For macro definitions only, terminate the 
title with a tab, followed by "m" and a carriage return. The 
symbol punch so obtained may be used with DOCTOR for symbolic 
debugging, or read into MIDAS at a later time for assembling 
patches or the like. When a symbol punch is read into MIDAS, 
TW 6 is examined. If off, the symbols from the symbol punch 
are merged with any existing symbol table. If on, the symbol 
table is restored to the Initial vocabulary before merging the 
symbol punch. 
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APPENDIX T—MIDAS INITIAL VOCABULARY 



Pai:i,_a=j:iEa£.ulQ=.iaa.i^i:uii.i.iaaa 



charac ter 

constants 

decimal 

define 

dimension 

endlrp 

equals 

flexo 
Irp 

nolnput 
null 
octal 
opsyn 

print 

prlntx 

readln 

relocatable 

repeat 

start 



Inserts numerical value of a flexo character. 

Denotes location of stored constants words. 

Interpret integers as decimal numbers. 

Define macro-instructions . 

Allocates space for arrays. 

Ends indefinite repeat. 

Defines symbol as operationally equivalent to 
another symbol. 

Inserts numerical value for three flexo characters 

Indefinite repeat. Analyses macro-instruction 
argument as series of subarguments. 

Suppresses input routine, leaves "readin" status. 

No-operation, ignored. 

Interpret Integers as octal numbers. 

Defines symbol; same as equals but effective on 
Pass 1 only. 

Generates symbolic location printout and prints 
comment during assembly. 

Prints comment during assembly. 

Punch In readln mode format. 

Punch in relocatable format. 

Repeats character string. 

Denotes end of program and specifies (in absolute 

program) starting address. 



Appendix T --Part 2 (Cont'd) 

terminate Ends macro definition. 

text Inserts words of flexo characters. 

variables Reserves space for arrays and variables. 

word Punches word on object program tape. 

Olf Has value of If condition following Is true, 

1 otherwise. 

llf Has value 1 if condition following is true, 

otherwise. 



APPENDIX II 

SOME MA CRO-INSTRUCTION EXAMPLES 
Following are some examples illustrating some more complex 
uses of macro-Instructions. All of these examples use so-called 
"information carrying macros." Basically, an information carrying; 
macro is a name assigned to a character string which has provision 
for using or modifying the string. Three different methods are used 
for retrieving the information in the following examples. 

The first two examples illustrate a method of locating coding 
at a remote place in the program. It is sometimes convenient, in 
the middle of a program, to specify flexo text, subroutines, or 
other material to be Inserted at an out-of-the way place. The macro 
name remote, followed by arbitrary material as an argument, saves 
up such material for all uses of rem ote until the macro-instruction 
here Is used, which unloads all the stored Information Into the pro- 
gram at that point. 

In the first example, listname is the information carrying 
macro. Each call of remote calls in cons to concatenate the new in- 
formation onto the end of the old. The key to understanding the ex- 
ample is in the definition and use of listname . In order to feed 
the information in listname into some macro which can make use of it, 
listname must be called (expanded) and the characters therein fed to 
the macro to make use of them. This is done by feeding the name of 
the macro to use the information to listname as its argiiment. The 
exapnsion of listname generates the name of the user, followed by two 
arguments: the name listname itself, followed by the information 
characters in listnam e. Thus the user macro can be one which deals 
with several different information carriers, each of which carries 
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Its own label. The point Is that In order to generate a function of 

the Information In an l.c.m., first take l.c.m. name of the function 

name. The l.c.m. flips the function name In front of the Information 

as It expands. 

Exercise; Generate the expansion of the following code: 

remote alfa 
remote [add t 

dac t] 

here 

The second example has remote as the l.c.m. The definition 
of remote is such that remote effectively redefines itself, adding 
on to its definition anything fed it as an argument. The here macro 
redefines listname so that when remote next calls it, it unloads it- 
self into the program instead of into a new definition of remot e. 
The definitions as written here are not self- resetting: the appear- 
ance of here does not leave either remote or listname in condition 
to be used again. 

Exercise; Define a macro setup which establishes the correct 
initial definitions of remote and listname when it is called. Insert 
calls of setup in appropriate places so that the definitions of 
remote and listname are properly initialized j and are reset by use 
of here . 

The purpose of the third example is to allow indiscriminate 
use of the pseudo-instructions octal and decimal in macro definitions 
without disturbing the current radix outside of macro calls. To this 
end, the system definitions of octa l and decimal are saved in the 
name roctal (real octal) and rdecml (real decimal). Then octal and 



dec lmal are defined as macros which. In addition to setting the cur- 
rent radix, also append the radix to a list of radices called lj-_s^. 
To restore the previous radix, the macro oldradlx peels the top entry 
off the list and discards It, then sets the current radix to the top 
of the entry of the remaining list. The list, after use of decimal 
and octal would look in part like this: 

define append newrdx 

list newrdx, [roctal], [rdecml, [roctal, [error]]] 

terminate 

The method used for manipulating the list is similar to that of 
example 2. Note how the third argument of list is added to and de- 
leted from. 

Exercises: Determine the definition of oldradlx corresponding to 
the above definition of append. Expand decimal and determine its 
effect on the list. 

The last example illustrates the use of irpj Olf , and lif . The 
macro deciprt prints out on-line at assembly time the numerical value 
of its argument in English words. Zero suppression, sign, and num- 
bers ending in "teen" are all handled correctly. The i.c.m. info 
contains the text to be printed out, and is handled similarly to 
listname in the first example. The sequence info redefine appears 
so often In the original that the macro in has been defined as a 
shorthand for it. The conversion to decimal is handled by the usual 
method of depletion of powers of ten. Zero suppression is handled 
by the indicator sup . 
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/remote macros-method 1, S. R. Russell 

define remote a 

llstname [cons [a], ] 

termln 

define llstname user 

user llstname, 

terminate 

define cons 12, name, 11/ user 
define name user 

user name, [11 

12] 

terminate name 

terminate cons 

define here 

llstname 2ndarg 
define llstname user 
user llstname. 

terminate llstname 
terminate here 

define 2ndarg a,b 
b 

termln 

start 

/remote macro-method 2, A. Kotok 

define remote a 

llstname a 

termln 

define llstname 11/12 

define remote 12 
llstname [11 

12] 

terminate remote 

terminate llstname 

define here 

define llstname Info 

Info 

terminate llstname 

remote 
terminate here 

start 
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/octal decimal pushdown, S. D. P.1ner 

opsyn roclal, octal 
opsyn rdecml, decimal 

define octal 

append roctal 

temiln 

define decimal 

append rdecl 

tBrmIn 

define error 

print /Too many oldradix pullups./ 
list roctal, error 

termln 

define list radix, prevrdx, rdxlist 
define append newrdx 
list newrdx, [radix], [prevrdx, [rdxlist ] 1 

newrdx 

terminate append 
define oldradix 

list prevrdx, rdxlist 

prevrdx 
terminate oldradix 
terminate list 

list roctal, error 

start 
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declmal print macros, D. A. Gross 

define declprt number 
z=number 

repeat Olf vp z,ln minus decl2-z 
repeat llf vp z/~lif vz z,decl2-z 
repeat llf vz z/Allf vz zAl, In zero 
repeat llf vz z/Alif vz zVl, in minus zero 
Info write 
redefine 

terminate 

define deci2 a 
x=a 



sup=0 

deplete 100000. 

teen=0 

Integer 

place hundred 

deplete lOOOO. 

intergy 

deplete 1000. 

Integer 

place thousand 

deplete 100. 

teen=0 

sup=0 

integer 

place hundred 

deplete 10. 

intergy 

deplete 1 

Integer 



terminate 



define redefine y 

define info user, data 
user y data 
terminate info 

terminate redefine 



redefine 
define in a 

terminate 



info redefine, a 



define arg a,lD 

sup=l 

repeat teen, in a 

repeat 1-teen, in b 

terminate 

define place a 

repeat sup, in a 
terminate 



deflne deplete a 

y=0 

repeat 9, repeat 11 f vp x~a, x=x-a y=y+l 
terminate 

define Integer 

Intl [[arg eleven, one], [arg twelve, two],[arg thirteen, three] 

[arg fourteen, four], [arg fifteen, five], [arg sixteen, six] 

[arg seventeen, seven], [arg eighteen, eight], [arg nineteen, nine]] 

repeat llf vz y, repeat teen. In ten 
terminate 

define Intergy 

Intl [teen=l. In twenty. In thirty. In forty. In fifty. In sixty 
In seventy. In eighty, in ninety] 

repeat Olf vz y, sup=l 
termin 

define intl k 

irp k 

repeat lif vz y-J,k 

end irp 

terminate 

define write b 

printx /W 
terminate 

start 



